﻿public class Dome0923
{
    public class PrimeFinder
    {
        // 查找10到100之间的所有质数
        public static List<int> FindPrimesBetween10And100()
        {
            List<int> primes = new List<int>();

            // 外层for循环：遍历10到100之间的每个数
            for (int num = 10; num <= 100; num++)
            {
                bool isPrime = true;

                // 内层for循环：检查当前数是否为质数
                // 只需检查到该数的平方根即可，提高效率
                for (int i = 2; i <= Math.Sqrt(num); i++)
                {
                    // 如果能被i整除，说明不是质数
                    if (num % i == 0)
                    {
                        isPrime = false;
                        break; // 跳出内层循环，无需继续检查
                    }
                }

                // 如果是质数且大于1，则添加到列表中
                if (isPrime && num > 1)
                {
                    primes.Add(num);
                }
            }

            return primes;
        }
    }
}

/*public static void Main()
{
    List<int> primes = FindPrimesBetween10And100();

    Console.WriteLine("10到100之间的质数有：");
    Console.WriteLine(string.Join(", ", primes));
}
}*/
    
    
